Service robots frequently face similar tasks. However, they are still not able to share their knowledge efficiently on how to accomplish those tasks. We introduce a new framework, which allows remote and heterogeneous robots to share instructions on the tasks assigned to them. This framework is used to initiate tasks for the robots, to receive or provide instructions on how to accomplish the tasks, and to ground the instructions in the robots' capabilities. We demonstrate the feasibility of the framework with experiments between two geographically distributed robots and analyze the performance of the proposed framework quantitatively.