I think you should be able to do it with the FBX format. Just export to FBX with MAX then you shoud be able to import it with Maya. Just checked Adesk's site and they reckon it's no worries. Just can't remember if you lose any data like UVs or the textures themselves.

Here's the Adesk link: ADesk FBX prod info

-S.