请问从内蒙烟草调到大连烟草怎么个程序啊，有可能吗？

这决定于你的背景和关系，够硬，能调，就直接调就行了。这种事情只能靠运作了。

可能，重点是在大连烟草专卖局（公司）肯接收你。
这主要看操作了。
内蒙放人即可。一个系统内调动是可能的。

国家局有亲戚吗？没有的话就没可能...

也不需要国家局有亲戚，关键还是省局。
省局同意就好办。
首先是辽宁局的态度。在就是大连局的态度。内蒙一般是会同意放人的。