A satirical Liberal candidate that has taken social media by storm has been forced to rebrand following a stern letter from the Australian Electoral Commission.