I've sometimes managed to get my devices serviced without proof of purchase by arguing that they have been on the market for less time than the warranty period is. When did the N900 become available?

It's worth a try if all else fails. As some said already, I think, you can try it at different service centers too and see if one of them has a heart of gold.