На мен ми се струва, че си усложнявате работата.
Личните данни не са счетоводна материя. И аз не съм специалист но във вашия случай, мисля, че не се уведомява КЗЛД, а ако обработвате лични данни, не само ще им прилагате декларации, ами и много други неща свързвани с обработката им и съхраняването.
PS: аз не бих и много хора смятам, че няма да си дадат личните данни, само за една фактура.