This is what I do with all my guitars; I hope it works for you:
- eyeball the neck from the bridge first; an extreme bend one way or the other should be obvious.
- if you have a floating trem then block it with shims from behind on both sides so that the bridge is flat to the top of the guitar. This removes the trem movement from the problem but it's likely that adjustment will be required later. If you have a trem, I'm assuming the bridge is already flat to the body. If not, this may be part of the problem.
- put a capo on the first fret then touch the very last fret on each string and play the string behind it; if the neck is flat or bent back the string will be dead; if a note can be heard then there is relief. You can feel how much by touching each string around the 12th fret while still holding down as close to the neck pick up as you can. I like just enough relief to hear a tone without the string buzzing; almost flat.
- with the neck relief set, and the capo off, tune the guitar and see how the strings feel. This is when I adjust each bridge height so that the strings are as low as possible without buzzing; this is a thing of personal preference; I like really low action and use light strings too. Tuning will be required as you adjust the bridge heights
- at this point your guitar should be happy play-wise so now screw things up and remove the trem blocks. The trem will go one way or the other unless you are really lucky. If the bridge has shifted, adjust the trem claw at the back until the bridge is flat again with the top of the guitar. The guitar should be back in tune (this is where it was before you unblocked) with a flat bridge, almost flat neck and low action.
How do you store your guitar? I travel a lot and the temperature in my home drops to around 12C when I'm gone which none of my guitars (except the bass) like very much. My Majesty, with it's floating bridge, is the most sensitive of all. When I come home and things go back up to 19C I just leave the Majesty for a little longer to let it settle down.
Good luck!