He editado el mensaje porque ya tengo la respuesta, gracias de todos modos.
Si adquieres una licencia de 3ds Max 2013 y luego te instalas max 2009 con esa licencia no tendrás ningún problema. El problema es que quieres que te faciliten el programa original desde Autodesk y eso es lo complicado, ya que parece que no les interesa dar soporte a versiones anteriores a la que están promocionando.
En resumen, la licencia de 3ds Max 2013 debería ser compatible con cualquier versión anterior del mismo programa.