No need to loosen tension screws unless the tuners are hard to turn. Screws should be tight enough to hold tuning but not too tight. Just have at it....................
I've never loosened anything , I just turn the tuner to loosen the string. Do a search on this site and on YouTube for restringing your ukulele ,you'll find lots of info.