Thank you for the information.
Since neither the Mac nor the iPhone/iPad can find the printer, one would have to suspect either the router or the printer. Since the iPhone and iPad worked before, the router would be my main suspect. I assume that the router was powered off as well.
Was the Mac now added to use AirPrint only?
Did you remove the printer drivers from the Mac?
Did you reset the printing system?
Just to check, are the iPad and iPhone using "plain" AirPrint (that is, not using a special app from the printer manufacturer or a third party)?
Has anything been done to the Wi-Fi setup? Some modern (dual band) routers can be problematic due to "smart" device detection.
The printer should be wirelessly connected to the Wi-Fi router. Wi-Fi direct (or a similar setup with the printer acting as a server) should not be used.
Any information about the exact Wi-Fi router model (please do not post serial numbers or access codes)?
You may want to check all Wi-Fi settings and, again, go through the whole power-cycle procedure.