Can you sue an ex for unpaid cell phone bills and loans without documentation that it was a loan?

Without a written agreement, it will be difficult but not impossible to prove your. You might have other proof like cancelled checks for who actually made the payments. The phone bills might show who the calls were going to. If there are a bunch of calls to his, that might provie that he was using the phone instead of you.