There is no difference
Explanation: normally "implementing" would be a continuous action, so it means they aren't flipping a switch, the implementation is a process that they are going through over time. But, "start to" already means that something is a continuous process with a beginning, middle, and end.
(By the way, it should be "Do you know when we start implementing "the" new feature"