Also müsstest du in deinem Programm die Berechtigung finden, wie man das als System-User starten lässt,
oder via ADB die Zeit ändern, bzw. dein Programm darüber starten.
Man könnte via USB-ADB das ADB auf TCPIP umstellen (fas bleibt dann auch ohne USB weiterhin aktiv, maximal bis das Gerät neu gestartet wird),
dann bastelt man sich das ADB-Protokoll (den Client) im Android nach und kann sich über seine
IP dann mit der lokalen ADB-Console verbinden.
[EDIT]
Stimmt, NTP geht ja och noch.
Ich weiß zwar nicht wie man außer über ADB den Zeitserver ändern könnte,
aber im Grunde würde es reichen die Domain im lokalen Netz umzuleiten (z.B. im Router).