They are all correct but convey slightly different meanings. "I've never been happier than when I'm with him" compares one's entire life experience to the recent (and anticipated) experience of being with him. "I'm never happier than when I'm with him" addresses only the recent experience of being with him versus being without him.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.