A hard-right lawmaker has replaced a fellow right-winger and political heavyweight accused of fraud as migration and asylum minister in Greece's government, a government spokesman announced Saturday.