Ces deux locutions adjectivales relèvent du langage courant.
Et elles signifient respectivement :
- "De tout repos" : facile, sans danger, où l'on ne se fatigue pas ; paisible, tranquille, reposant.
On dit par exemple : "Tout le monde n'a pas la chance d'avoir un boulot de tout repos".
- et "Pas de tout repos" : difficile, périlleux, demandant des efforts ; fatigant, pas si facile qu'il le paraît ; animé, bruyant ; agité, où l'on travaille beaucoup.
On dit par exemple : "Travailler sur les marchés n'est pas de tout repos !".
Sources : wiktionary.org et www.languefrancaise.net