Why are you saying I should be given etc.? Most people would use an active voice:
You should have given me 9 euros instead of 10.
"I should be given" is not contextually right here. Maybe you should be given a pay raise [rise, in BrE], but not "I should be given some amount in change" said to an actual person.
Get means many things, including receive. So, here, in the passive voice and in the past, it would be:
- "I should have got [AmE: gotten] 9 euros [from you] but you gave me 10".
Active voice, present: "I should get 9 euros from you, not 10".
"I had to get" is the past of "I must get" and but does not sound right here. In all honesty, were this said in the present, it would be "I must get [receive] 9 euros from you" which is odd. We would use should here.
There are contexts where you might say: I must get 1,000 pounds from you now.
The past would then be: I had to get 1,000 pounds from you yesterday.
[please note: I am passing on giving the technical names for these usages].