Thanks for your answer.
In the letter we received it says the police certificate is valid for one year, so that should be ok, I guess...
Ya, we'll probably send it by courrier to Singapore, it will be just as safe, in my opinion.
I'm still puzzled by this medical exam thing, though... They...