1- No your father's debts shall not affect your entering in Dubai.
2- you can enter in Dubai on a visit visa and then go to immigration to get a cancelled stamp on old visa on your passport, and then convert it into employment visa.
3- other option is send your passport through a trustworthy person to who can cancel your visa with the help of your old sponsor ( which is difficult)
I think option-1 is convenient.