you most certainly can pair two percs from different stores. Just make sure the new one is smaller than the old one to avoid the possibility of two females.
Clowns do not need anemones. You need special high-powered lighting for them. Unless you are willing to commit to that, I would advise against it. In addition, tanks-raised percs (most of those bought in stores now) dont readily take to anemones.