No issue to work in Oman..their systems are not interconnected.
If you have pending loan in Qatar...definitely you are blacklisted and they will catch you at airport. Dont even transit through Qatar. But you have good intention to pay and even if they arrest you, keep the repayment money ready and I have full confidence in Qatar court.