We describe an algorithm to solve orbit-stabilizer problems for an infinite polycyclic group acting on a free abelian group. This method facilitates solutions to a number of fundamental problems in computations with infinite polcyclic groups such as the determination of centralizers, normalizers or intersections as well as solutions to the conjugacy-problem for elements and subgroups.