Yes, for livebearers in particular (which mollies are) it's very easy to tell them apart and all fish stores would do that for you. Not sure about general pet stores like petsmart.
On water change, worry about ammonia and nitrites, keep them lower with water changes as other people said, but...