the main reason locks do not comply is because the lock could hold the door open. If you have a lock that you could use so that the door will not close then it needs replacing. Typically its the type of dead lock that has pins that drop down into slots, you can lock the pins down when the door is open and the door will then not close.
Fire Doors must only be fitted with door hardware fire rated in accordance with AS1905.1
Fire Door locks must be self-latching and are not permitted to have a hold open feature.
Remember the lock is to allow the door to close behind you when you need to get away from a fire.