Pilot A cannot change airline unless the governing body or airlines involve make special arrangements, the nature of the MPL is that you are bonded with the airline you trained to work with until at least 1500 hours.
Pilot B can go to wherever he feels like, so long as they accept him of course.