On spędza dużo czasu przy telefonie.

English Translation

He spends a lot of time on the phone.

Would “na telefonie” be also correct in this sentence?

it would be the only correct form. The przy telefonie is ridiculous, it sounds like the speaker treated it like a baby or a car. The przy dziecku, przy mężu/żonie, and przy samochodzie would make sense.