Det rapporterar Sydsvenskan, vars källor berättar att intygen säljs billigt i samband med att en person bokar en resa på byrån eller via dess samarbetspartners.
Resebyrån uppges ha utgått från ett originalintyg som skannats in på en dator, där namn och personnummer i flera fall bytts ut.
– Jag är oerhört bekymrad och förbannad över den totala respektlöshet som dessa kriminella visar gentemot sina medmänniskors hälsa och säkerhet, säger Simon Pålsson, överläkare vars underskrift resebyrån falskeligen använt sig av, till tidningen.
Polisen har inlett en förundersökning om grov urkundsförfalskning. Resebyrån förnekar anklagelserna.