We have ______ a nice birthday present.

The sentence uses the present perfect tense ('We have').

The context implies receiving or obtaining a birthday present.

The past participle of 'get' is 'gotten' (or 'got' in British English), which fits the structure.