You have a floating trem, right?

Changing string gauge is rather tricky with a floating trem. Your best bet at this stage may be to take the guitar to a tech and ask him to set it up on whatever guage of strings you want and show you how to change strings and retune at the same time.