No, usar APK modded no es ilegal. Puedes encontrar todos los APKs necesarios en la propia Play Store. Depende de su sitio web desde donde está descargando los APKs. Si estás descargando desde un navegador, asegúrate de usar un sitio de confianza.