结论：父母在外省因卖淫被行政拘留过，一般情况下不影响小孩当兵，但若小孩报考的是特殊政治条件的军种或岗位，可能会受到一定影响。
分析如下：
一般情况下的影响：
- 根据我国现行法律法规，父母因卖淫被行政拘留，并不属于法律规定的直接影响子女参军入伍的情形。参军入伍主要考察的是应征者本人的政治素质、身体条件、文化程度等，而非其家庭成员的违法犯罪记录（除非该记录涉及危害国家安全等严重犯罪）。
- 行政拘留属于行政处罚，并非刑事处罚，其社会危害性和法律后果相对较轻。因此，在一般情况下，父母因卖淫被行政拘留不会直接导致子女参军入伍受阻。
特殊情况下的影响：
- 如果小孩报考的是对政治条件有特别要求的军种或岗位（如涉及国家安全、机要保密等），那么家庭成员的违法犯罪记录可能会成为考察的一个方面。在这种情况下，父母因卖淫被行政拘留的记录可能会对小孩的参军入伍产生一定影响。
- 但即便如此，这种影响也并非绝对。具体是否会影响小孩参军入伍，还需要根据军队的招生政策、考察标准以及小孩本人的实际情况来综合判断。
建议：
- 如果您或您的家人对此有担忧，建议提前了解相关军种的招生政策和考察标准，以便做好充分的准备。
- 同时，也可以鼓励小孩在参军入伍前，积极提升自己的政治素质、身体条件和文化程度，以增加自己的竞争力。
如有其他法律疑问，欢迎直接向我咨询。