当您的新车发现油漆瑕疵时，您可以按照以下步骤进行赔偿：
在光线充足的地方仔细检查车辆，从不同角度观察漆面，确保瑕疵明显。
拍照或录像作为瑕疵存在的证据。
向4S店说明情况，并提出换车或赔偿的要求。
如果4S店同意，根据协商结果进行赔偿。
根据《汽车三包政策》，如果车辆在三包有效期内修理时间超过35天，或同一质量问题修理累计超过五次，或严重安全故障累计修复两次，或购车后60天内或行驶3000公里内出现转向系统失灵、制动系统失灵、车身开裂或燃油泄漏等问题，可以要求退一赔三。
如果4S店不同意协商或赔偿，可以根据《消费者权益保护法》第五十五条要求三倍赔偿。
如果4S店变更，可以直接申请退车，要求三倍赔偿，或者直接向法院起诉。
如果瑕疵是由于出厂工艺问题，可以向厂家提出索赔，要求换车或修复。
如果4S店不合作，可以联系消费者协会举报，或者通过媒体曝光，以促使问题解决。
请记住，在处理此类问题时，保持冷静和理性，并尽可能收集充分的证据来支持您的索赔要求。