Could I have some writing paper, please?

Literal

Letter-paper [object-を] please-give.

便箋 is letter-writing paper — lined or decorative stationery for handwritten correspondence. をください here is 'please give me (a thing)' rather than verb-て + ください which requests an action. A minimal, perfectly natural request.