Down the bottom, check out the guide by yours truly:
http://www.gamefaqs.com/portable/gbadvance/game/561356.html.
You can use VBA's built in cheat searcher to help with this sort of thing, there's a series of guides at
http://cheatandwin.com/forums/showthread.php?t=127 that explains it.
The addresses in the guide, and the method of the cheat searcher give you RAM addresses.
If you want to edit saves directly (and to be clear here, I'm talking about SRAM/'battery' files - with a *.sav extension, VBA savestates are gzip compressesed), you usually find that the data structures present in RAM are the same in SRAM, so by searching for contiguous blocks of data you can find them quickly.
Alternatively, there are programs out there that help with the comparison of save files that Kaioshin described - I'll see if I can find some links for you.