Can you paint over teak oil?

yes it is perfectly acceptable to apply traditional varnish over oil. There are some standards which need to be adhered to for preparation of the wood so you achieve a good bond and a reliable finish. Check around on the wood boat forums and you will find a multitude of information.