Is it possible for Germany to hold elections as early as January?

Germany is thrashing out when a vote of confidence of the chancellor will be held, which would lead to snap elections. But with strict rules to follow, holidays and talk of paper shortages, are January elections even possible?