Can a 12V 5-6A device be run with an AC-DC converter rated at 12V 12A?

Absolutely.

As long as the converter (or any power source) is rated at the same voltage, with more current than the device needs.

Sometimes, a device may have a higher initial current surge than it's operating current, keep this in mind. Some converters do a good job handling momentary surge, some don't.