Hola, Alvaro:
Sí, el rompecabezas iría como material anejo en el campo 300 (Descripción física), concretamente en el subcampo |e precedido del signo +
+|e1 rompecabezas
Te pondré un ejemplo completo del registro bibliográfico de un libro que lleva como material anejo un rompecabezas:
020 |a0200542755
080 |a087.5:82
100 1 |aRamos, Vilma
245 13|aLa casa grande

bhistoria de una familia = The big house : story about a family /|cVilma Ramos ; ilustraciones de Javier Marín Torres
246 30 |aHistoria de una familia
246 11|aBig house

bstory about a family
250 |a2ª ed. rev./|bpor Camilo López
260 |aBuenos Aires

bOriginales,|c1984
300 |a315 p.

bil. ;|c28 cm +|e1 rompecabezas (ca. 1000 piezas)
440 0|aLecturas para el placer ;|v3
521 0 |aSe recomienda su lectura a partir de los 9 años
700 1 |aMarín Torres, Javier,|eil.
700 1 |aLópez, Camilo,|erev.
En relación a tus otras preguntas, que tienen que ver más con la atención al público (sería la tarea que, en general, realiza el personal Auxiliar de Bibliotecas, si bien en muchas bibliotecas todos hacen un poco de todo) te diré que sí se presta el material anejo (disquetes, folletos, mapas, CD-ROMs, etc.), junto con el documento al que acompaña. El préstamo del material anejo suele ser inseparable de la obra a la que va unido.
La indicación de que un documento tiene material anejo debe figurar en el propio registro bibliográfico consultable a través del OPAC o catálogo automatizado (justamente en el campo 300). Además, en algunas bibliotecas el documento principal suele estar colocado en la estantería (en el sistema de libre acceso) y lleva un icono en el lomo que identifica el tipo de material especial que lleva anejo, el cual hay que solicitar en el mostrador de préstamo y se presta en las mismas condiciones que el documento al que acompaña.
Muchas gracias por tu participación y un saludo.