It doesn't seem like you attempted to make any contact to IMVU's customer service at the time of being unable to log into your account, which puzzles me somewhat. Why do you suddenly feel like getting it back 4 years down the line?
Most would've done everything in their power early on to get it back. But I'd imagine that having proof of payment for anything you've bought on their site would get you a long way, as Don mentioned.