Lost tiltle for paid off mobile home, who do I need to contact for a new tiltle?

Contact whoever sold it to you. Was this the same person to whom you made the payments?

If title was transferred to you, then contact DMV

DMV! They will mail you a form to fill out.You can simply call them.