I haven't tried it myself but https://wiki.termux.com/wiki/Termux:Boot seems to be able to start Termux and programs after a phone starts/reboots. It does require downloading an additional package https://f-droid.org/packages/com.termux.boot/ along with the main Termux app.