Don't know about companies recognising your ATPL theory but even across the ditch in NZ, CAA won't recognise partial licence credits. They will only convert fully issued licences.
I.e turn up in NZ with your OZ CPL plus ATPL theory and all you will get in return is a NZ Cpl with no recognition of the ATPL theory.
S2K