¿Would not ‘Librum nostrum cliens habet.’ work?
That would put the emphasis on the book.
Which is the default word order, "librum nostrum" or "nostrum librum"?
I guess nostrum and other pronouns are like the adjective. What book is it? Our book. The book is ours. So adjectives usually come after the noun they are describing.