Greg is right on.
Yes, you can use amps rated for LOWER impedance with no worries. It's just very rare to see a solid state amp rated at 16 Ohms just because 16 ohm speakers are kind of rare. Tube amps may be different.
An amp that does 125 Watts at 16 Ohms would do about 250 into 8 Ohms.