拒绝安置退役军人提起行政诉讼的法律依据主要是《中华人民共和国行政诉讼法》及《退役军人保障法》的相关规定。
《中华人民共和国行政诉讼法》的相关规定：
- 根据《中华人民共和国行政诉讼法》第二条，公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民法院提起诉讼。退役军人作为公民，当认为行政机关在安置过程中存在违法行为，侵犯其合法权益时，同样有权提起行政诉讼。
- 《中华人民共和国行政诉讼法》第十二条进一步规定了人民法院受理公民、法人或者其他组织提起的诉讼的范围，其中包括认为行政机关没有依法支付抚恤金、最低生活保障待遇或者社会保险待遇的，以及认为行政机关侵犯其他人身权、财产权等合法权益的。这些规定为退役军人提起行政诉讼提供了明确的法律依据。
《退役军人保障法》的相关规定：
- 根据《退役军人保障法》第七十七条，违反本法规定，拒绝或者无故拖延执行退役军人安置任务的，由安置地人民政府退役军人工作主管部门责令限期改正；逾期不改正的，予以通报批评。对该单位主要负责人和直接责任人员，由有关部门依法给予处分。这一条款明确规定了拒绝或无故拖延执行退役军人安置任务的法律责任，为退役军人通过行政诉讼维护自身权益提供了有力的法律支持。
综上所述，退役军人如果遭遇拒绝安置的情况，可以依据《中华人民共和国行政诉讼法》及《退役军人保障法》的相关规定，向人民法院提起行政诉讼，以维护自身的合法权益。在提起诉讼时，退役军人需要准备充分的证据材料，证明行政机关的行政行为存在违法，并侵犯了其合法权益。同时，也可以咨询专业律师，以获取更具体的法律建议和帮助。