The applications of ultrasonic Lamb waves are becoming more and more frequent and diverse in industrial fields. These waves are used in non-destructive testing (NDT), structural health monitoring (SHM), for the assessment of the quality of materials, etc. However, due to the unusual properties of these waves, new or adapted signal processing methods are necessary to use for the analysis of such wave signals. Based on the requirements of ISO 17025, the work presents the methodology for verification of the signal processing methods used to reconstruct the dispersion curves of the phase and group velocities of Lamb waves. The key sequence of the mathematical and experimental stages, which must be passed to evaluate the reliability of the methods are developed. The present methodology includes the algorithm to optimally quantify the uncertainty, as to avoid additional testing, saving cost and time. The main characteristics and sources of the uncertainties, that mainly affect the accuracy of the obtained results are identified, analyzed, and presented. New standards for certification testing, inspection, and monitoring can be developed more easily and quickly based on the provided methodology in the future.