La respuesta a su pregunta es "Legal", según la jurisdicción de quién y en qué país.
En Estados Unidos, no sería ilegal, siempre y cuando la dirección fuera realmente la suya y usted pudiera y fuera capaz de ser contactado en esa dirección. Esto se debe a que si se puede contactar con usted allí, es verdaderamente su dirección. Sin embargo, si no se puede contactar con usted en esa dirección, habrá cometido un fraude. Muchas empresas utilizan Apartados de correos o servicios de correo para obtener una dirección postal legal. Todo ello es perfectamente legal y una práctica muy común en Estados Unidos.
No puedo hablar de las leyes de su país en particular, ya que no conozco las leyes ni las costumbres de su país.
Por otra parte, no soy un abogado licenciado, y el consejo dado no debe ser invocado o utilizado como un sustituto para el asesoramiento bien razonado de un abogado, con licencia para ejercer la abogacía en el estado en particular en el que desea llevar a cabo o tramitar su negocio.