Menu(s) are .dds files which can be changed, I've done this but it isn't as simple as it sounds. You can download dds-plugin for GIMP and then you can create new GUIs with it.
What do you mean with changing map? Changing province map to something like in Victoria 2 or EU3 HttT? I don't know how they are made but probably with some work it is possible.