关于面试录音是否合法的问题，这主要取决于面试的具体情境以及录音的目的和方式。

首先，从一般原则来看，在公开、公平、公正的招聘或选拔过程中，为了保障面试的公正性和透明度，以及后续可能出现的争议解决，进行面试录音通常是合法的。这种录音往往是在面试者知情并同意的情况下进行的，且录音内容仅用于面试评估、记录或争议解决等合法目的。

以您提供的福州事业单位招考面试为例，该通知明确规定“所有事业单位公开招聘面试考场均实行全程录音、录像”。这一规定的目的就是为了确保面试过程的公开、公平、公正，以及后续可能出现的争议能够有据可查。在这种情境下，面试录音是完全合法的，并且是必要的。

然而，如果面试录音是在面试者不知情或不同意的情况下进行的，或者录音内容被用于非法目的（如侵犯个人隐私、进行不正当竞争等），那么这种录音就是非法的。

因此，对于面试录音是否合法的问题，不能一概而论。如果您作为面试者，在参加面试前最好了解清楚面试组织方是否有录音的规定，以及录音的目的和方式。如果您对录音有任何疑虑或不同意，可以向面试组织方提出，并寻求合理的解决方案。

总的来说，在合法、合规、公平、公正的前提下进行的面试录音是合法的，并且有助于保障面试的公正性和透明度。