租車位遭佔用 可拒付租金
X先生向房東承租地下室車位，房東承諾簽約當日即可將車子停到該車位，所以房東應將完好、且可停放車子的車位提供給你，雙方才算完成租賃關係交付的義務。

先請房東移車再租
如果X先生在承租地下室車位時，就已有不知何人所有的車子，擅自停在這個車位上，代表房東沒有完成其交付停車位的義務，X先生是可以拒絕交付租金給房東，並請房東自行想辦法移走該車後，再開始雙方的租賃契約。
但是如果X先生是在承租停車位一段時間之後，才出現不明車輛停放、佔用在自己的承租車位上，此時X先生就得要自己想辦法解決了。

可報警調車籍資料
根據X先生提問內容看來，經詢問房東、警衛大家均不知該不明車輛的車主，且該車也無大樓停車證，甚至找不到相關資料可聯絡到車主，這種狀況下該車明顯有違規佔用車位擅自停車之嫌，建議X先生可打電話一一○報警，請警察會調閱監理所的車籍資料查出車主，並聯絡車主出面處理，以利X先生後續採訪法律行動。