Colocar suelo

En principio no veo ningún problema a lo que explicas. Recuerda que el mallazo tiene que quedar completamente recubierto de hormigón, al menos 3 cm para que quede todo compacto. Y asegúrate de que nada de hierro quede al exterior o podría oxidarse. Incluso no estaría mal que pintaras de minio las partes de la tarima que quedasen embebidas por el hormigón (si es que queda alguna).
En cuanto a lo excavar para hacer un sótano. Es imposible decir si podrás o no podrás. Quiero decir que depende de la casa y de los cimientos que tenga. Lo más caro de hacer el sótano es llevar la cimentación de la casa hasta la profundidad necesaria para que quepa. Si no tienes sótano, lo más probable es que los cimientos los tengas demasiado superficiales y que no puedas construirlo. De todas maneras, eso habría que comprobarlo excavando un pozo de prueba, para localizar la profundidad a la que están las zapatas de cimentación.
Espero que te haya servido la respuesta. Si necesitas que te aclare alguna cosa no dudes en preguntármelo.