刑满释放后几年能出国？

随时可以！只要签证和护照办下来...

刑满后就恢复到了公民的权利和义务...

只要签证能下来就行。。。
问题是，大部分国家办签证的时候，都需要你提供无犯罪公证，有过有污点的话，估计会有点难度
最好先确定要去的国家，然后在咨询

办签证都需要无犯罪证明。只要你能办下来签证就随时可以。你的情况只是很难拿到签证。