Il file htaccess non si trova da nessuna parte, lo fai tu e lo salvi sul server.

Per hosting si intende il tuo spazio web. Che sia un server dedicato o condiviso non cambia nulla, basta che abbia installato apache e funzioni con quello.