1)Medical Certificate
2)Yes
3)Don't know sorry.
4)From the country your medical is based
As you said, avoid the UK CAA because of the Brexit thing. Spain is a very "slow-paced" authority, but it is not the worse. Some say Austria is a very good choice.