How to publish two sequential research papers non-chronologically?
The description of your discipline sounds like something covered by the arXiv to me. In that case, the best option would be to write both papers in the "right" order and upload them to the arXiv. Include mutual citations. Now for the conference versions, there is no problem anymore: Just cite the arXiv versions.