Can long sleeves be added to a sleeveless or strapless dress?

Yes, in most cases. Your seamstress can add illusion or lace sleeves to many strapless gowns, either permanently or as detachable pieces. The bodice has to be designed to accommodate them, so the earlier you decide, the cleaner the result.